Theo ghi chép trong lịch sử vào năm Hi Bình thứ năm (năm 176), bộ lạc Tiên Ti phát động chiến tranh chống Đông Hán. Lã Bố theo cha rút xuống phía nam, đến đất Sơn Tây. Khi đó thứ sử Tinh châu là Đinh Nguyên lĩnh chức Kị đô úy, đóng ở Hà Nội bèn bổ nhiệm Lã Bố làm chủ bạ, luôn coi ông là người thân tín.

Năm 189, Hán Linh Đế qua đời, con là Hán Thiếu Đế Lưu Biện lên nối ngôi. Ngoại thích Hà Tiến mưu trừ hoạn quan chuyên quyền, bèn triệu tập quân các trấn. Đinh Nguyên theo lệnh dẫn quân đến Lạc Dương, Lã Bố đi theo. Sau đó Hà Tiến bị hoạn quan giết, Viên Thiệu diệt hoạn quan. Một tướng khác được Hà Tiến triệu tập là Đổng Trác cũng tiến vào Lạc Dương, tranh chấp quyền lực. Viên Thiệu yếu thế phải bỏ chạy còn Đinh Nguyên dàn quân chống lại.

Trong trận này Lã Bố đã thể hiện mình là mãnh tướng dũng mãnh vô song, đánh tan quân đội Đổng Trác và làm Đổng Trác kinh hoảng phải tế ngựa bỏ chạy. Sau trận đó Đổng Trác đã họp bàn với các mưu sỹ của mình với ý định chiêu mộ Lã Bố.

Lúc đó Đổng Trác dùng kế lấy lợi lộc và Ngựa Xích Thố, sai Lý Túc – 1 tướng dưới quyền của mình, đến dụ Lã Bố để ông phản lại Đinh Nguyên. Lã Bố nhận lời, nhân lúc Đinh Nguyên tin tưởng mình không phòng bị bèn bất ngờ giết chết Đinh Nguyên, mang toàn quân về hàng Đổng Trác.